

		COEFICIENT
	       ------------

Nume fisier sursa: COEF.PAS, COEF.C sau COEF.CPP
Nume fisier de intrare: COEF.IN
Nume fisier de iesire: COEF.OUT

Descriere:

	Se dau N (2<=N<=1000) orase care sunt legate prim M (2<=M<=5000) strazi cu
dublu sens. Fiecare strada are atasat un coeficient intreg c (1<=c<=1000). Intre
2 orase poate exista cel mult o strada. Coeficientul unui traseu este dat de pro-
dusul coeficientilor strazilor care il formeaza. Se cere sa se determine coeficien-
tul minim al unui traseu de la orasul 1 la orasul n. Se stie ca exista intotdeauna
un astfel de traseu.

Date de intrare:
	Prima linie a fisierului de intrare contine numarul n al oraselor si numarul
m al strazilor separate printr-un singur spatiu. Urmatoarele m linii contin cate 3
numere x,y si z (separate prin spatii) cu semnificatia: intre orasele x si y exista o
strada de coeficient z.

Date de iesire:
	Fisierul de iesire va contine coeficientul minim al unui traseu intre orasele
1 si n.

Exemplu:
COEF.IN			COEF.OUT
5 6			16
1 2 2
1 4 2
2 3 5
3 4 2
3 5 4
4 5 9

Timp de executie: 1 secunda/test